Simulated Annealing Algorithm for Seismic Optimization of Lifeline Networks

Usually lifeline systems, such as water distribution network and gas supply network, cover large areas. For these systems, network topology design based on seismic reliability provides a good way to design new systems and update old ones. In this paper, a topology optimization model for lifeline networks is established. The aim of the model is to find the least-cost network topology while its seismic reliability between the sources and the terminals satisfies prescribed constraints. As above optimal problem is a typical combinatorial optimization problem, simulated annealing algorithm is presented to solve this problem. Simulated annealing algorithm takes network topology as its solution, and tries to find the optimal solution by perturbing and updating the current solution. In order to verify the efficiency and capacity of the proposed algorithm, an example network is investigated in detail. The results indicate simulated annealing algorithm is an efficient algorithm to optimize lifeline networks topology.